Evolution of Fitness Functions to Improve Heuristic Performance
نویسندگان
چکیده
In this paper we introduce the variable fitness function which can be used to control the search direction of any search based optimisation heuristic where more than one objective can be defined, to improve heuristic performance. The method is applied to a multi-objective travelling salesman problem and the performance of heuristics enhanced with the variable fitness function is compared to the original heuristics, yielding significant improvements. The structure of the variable fitness functions is analysed and the search is visualised to better understand the process.
منابع مشابه
Reconfiguration of distribution systems to improve reliability and reduce power losses using Imperialist Competitive Algorithm
Distribution systems can be operated in multiple configurations since they are possible combinations of radial and loop feeders. Each configuration leads to its own power losses and reliability level of supplying electric energy to customers. In order to obtain the optimal configuration of power networks, their reconfiguration is formulated as a complex optimization problem with different objec...
متن کامل"Intuition" Operator: Providing Genomes with Reason
In this contribution, the use of a new genetic operator is proposed. The main advantage of using this operator is that it is able to assist the evolution procedure to converge faster towards the optimal solution of a problem. This new genetic operator is called “intuition” operator. Generally speaking, one can claim that this operator is a way to include any heuristic or any other local knowled...
متن کاملA Novel DE-PSO-DE (DPD) Algorithm for Economic Load Dispatch Problem
This paper presents a hybrid algorithm of two popular heuristics namely Differential Evolution (DE) and Particle Swarm Optimization (PSO) on a tri-population environment. Initially, the whole population (in increasing order of fitness) is divided into three groups – Inferior Group, Mid Group and Superior Group. DE is employed in the inferior and superior groups, whereas PSO is used in the mid-g...
متن کاملA PFIH-Based Heuristic for Green Routing Problem with Hard Time Windows
Transportation sector generates a considerable part of each nation's gross domestic product and considered among the largest consumers of oil products in the world. This paper proposes a heuristic method for the vehicle routing problem with hard time windows while incorporating the costs of fuel, driver, and vehicle. The proposed heuristic uses a novel speed optimization algorithm to reach its ...
متن کاملA new metaheuristic genetic-based placement algorithm for 2D strip packing
Given a container of fixed width, infinite height and a set of rectangular block, the 2D-strip packing problem consists of orthogonally placing all the rectangles such that the height is minimized. The position is subject to confinement of no overlapping of blocks. The problem is a complex NP-hard combinatorial optimization, thus a heuristic based on genetic algorithm is proposed to solve it. I...
متن کامل